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CLAIMS 

1. A data processing apparatus operable to map input symbols to be 
communicated onto a predetermined number of carrier signals of an Orthogonal 
Frequency Division Multiplexed (OFDM) symbol, the data processing apparatus 
5 comprising 

an interleaver memory operable to read-in the predetermined number of data 
symbols for mapping onto the OFDM carrier signals, and to read-out the data symbols 
for the OFDM carriers to effect the mapping, the read-out being in a different order 
than the read-in, the order being determined from a set of addresses, with the effect 
10 that the data symbols are interleaved on the carrier signals, 

an address generator operable to generate the set of addresses, an address being 
generated for each of the input symbols to indicate one of the carrier signals onto 
which the data symbol is to be mapped, the address generator comprising 

a linear feedback shift register including a predetermined number of register 
15 stages and being operable to generate a pseudo-random bit sequence in accordance 
with a generator polynomial, 

a permutation circuit operable to receive the content of the shift register stages 
and to permute the bits present in the register stages in accordance with a permutation 
order to form an address of one of the OFDM carriers, and 
20 a control unit operable in combination with an address check circuit to re- 

generate an address when a generated address exceeds the predetermined number of 
carriers, characterised in that 

the predetermined number of OFDM carrier signals is substantially four 
thousand, 

25 the linear feedback shift register has eleven register stages with a generator 

polynomial for the linear feedback shift register of /?![l0] = [6] [2], and the 
permutation order forms an eleven bit address R { [n] for the i-th data symbol from the 
bit present in the n-th register stage R][n] in accordance with the table: 
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2. A data processing apparatus as claimed in Claim 1, wherein the 
predetermined number of carrier signals is three thousand and twenty four. 

3. A data processing apparatus as claimed in Claim 1, wherein the 
interleaver memory is operable to effect the mapping of the input data symbols onto 
the carrier signals for even OFDM symbols by reading in the data symbols according 
to the set of addresses generated by the address generator and reading out in a 
sequential order, and for odd OFDM symbols by reading in the symbols into the 
memory in a sequential order and reading out the data symbols from the memory in 
accordance with the set of addresses generated by the address generator. 

4. A transmitter for transmitting data using Orthogonal Frequency 
Division Multiplexing (OFDM), the transmitter including a data processing apparatus 
according to any preceding Claim. 

5. A transmitter as claimed in Claim 4, wherein the transmitter is operable 
to transmit data in accordance with the Digital Video Broadcasting-Terrestrial or 
Digital Video Broadcasting-Handheld standard. 

6. A data processing apparatus operable to de-map symbols received from 
a predetermined number of carrier signals of an Orthogonal Frequency Division 
Multiplexed (OFDM) symbol into an output symbol stream, the data processing 
apparatus comprising 

a de-interleaver memory operable to read-in the predetermined number of data 
symbols from the OFDM carrier signals, and to read-out the data symbols into the 
output symbol stream to effect the de-mapping, the read-out being in a different order 
than the read-in, the order being determined from a set of addresses, with the effect 
that the data symbols are de-interleaved from the OFDM carrier signals, 

an address generator operable to generate the set of addresses, an address being 
generated for each of the received data symbols to indicate the OFDM carrier signal 
from which the received data symbol is to be de-mapped into the output symbol 
stream, the address generator comprising 
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a linear feedback shift register including a predetermined number of register 
stages and being operable to generate a pseudo-random bit sequence in accordance 
with a generator polynomial, 

a permutation circuit operable to receive the content of the shift register stages 
5 and to permute the bits present in the register stages in accordance with a permutation 
order to form an address of one of the OFDM carriers, and 

a control unit operable in combination with an address check circuit to re- 
generate an address when a generated address exceeds the predetermined number of 
carriers, characterised in that 
10 the predetermined number of OFDM carrier signals is substantially four 

thousand, 

the linear feedback shift register has eleven register stages with a generator 
polynomial for the linear feedback shift register of /^[l0]= /?,_,[()]© J?j_,[2], and the 
permutation order forms an eleven bit address Rg[n\ for the i-th data symbol from the 
1 5 bit present in the n-th register stage Rl[n] in accordance with the table: 
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7. A data processing apparatus as claimed in Claim 6, wherein the 
predetermined number of carrier signals is three thousand and twenty four. 

20 8. A data processing apparatus as claimed in Claim 6, wherein the de- 

interleaver memory is arranged to effect the de-mapping of the received data symbols 
from the carrier signals onto the output data stream for even OFDM symbols by 
reading in the data symbols according to a sequential order and reading out the data 
symbols from memory according to the set of addresses generated by the address 

25 generator, and for odd OFDM symbols by reading in the symbols into the memory in 
accordance with the set of addresses generated by the address generator and reading 
out the data symbols from the memory in accordance with a sequential order. 

k 
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9. A receiver for receiving data from Orthogonal Frequency Division 
Multiplexing (OFDM) modulated signal, the receiver including a data processing 
apparatus operable to de-map symbols received from a predetermined number of 
carrier signals of an Orthogonal Frequency Division Multiplexed (OFDM) symbol into 
5 an output symbol stream, the data processing apparatus comprising 

a de-interleaver memory operable to read-in the predetermined number of data 
symbols from the OFDM carrier signals, and to read-out the data symbols into the 
output symbol stream to effect the de-mapping, the read-out being in a different order 
than the read-in, the order.being determined from a set of addresses, with the effect 
10 that the data symbols are de-interleaved from the OFDM carrier signals, 

an address generator operable to generate the set of addresses, an address being 
generated for each of the received data symbols to indicate the OFDM carrier signal 
from which the received data symbol is to be de-mapped into the output symbol 
stream, the address generator comprising 
15 a linear feedback shift register including a predetermined number of register 

stages and being operable to generate a pseudo-random bit sequence in accordance 
with a generator polynomial, 

a permutation circuit operable to receive the content of the shift register stages 
and to permute the bits present in the register stages in accordance with a permutation 
20 order to form an address of one of the OFDM carriers, and 

a control unit operable in combination with an address check circuit to re- 
generate an address when a generated address exceeds the predetermined number of 
carriers, characterised in that 

the predetermined number of OFDM carrier signals is substantially four 
25 thousand, 

the linear feedback shift register has eleven register stages with a generator 
polynomial for the linear feedback shift register of /^[l0]= [o]© [2], and the 
permutation order forms an eleven bit address R^n] for the i-th data symbol from the 
bit present in the n-th register stage R^n] in accordance with the table: 
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10. A receiver as claimed in Claim 9, wherein the receiver is operable to 
receive data which has been modulated in accordance with the Digital Video 
Broadcasting-Terrestrial or Handheld standard. 

5 

11. A method of mapping input symbols to be communicated onto a 
predetermined number of carrier signals of an Orthogonal Frequency Division 
Multiplexed (OFDM) symbol, the method comprising 

reading-in the predetermined number of data symbols for mapping onto the 
10 OFDM carrier signals, 

reading-out the data symbols for the OFDM carriers to effect the mapping, the 
read-out being in a different order than the read-in, the order being determined from a 
set of addresses, with the effect that the data symbols are interleaved on the carrier 
signals, 

15 generating the set of addresses, an address being generated for each of the input 

symbols to indicate one of the carrier signals onto which the data symbol is to be 
mapped, the generating the set of addresses comprising 

using a linear feedback shift register including a predetermined number of 
register stages to generate a pseudo-random bit sequence in accordance with a 
20 generator polynomial, 

using a permutation circuit operable to receive the content of the shift register 
stages to permute the bits present in the register stages in accordance with a 
permutation order to form an address of one of the of OFDM carriers, and 

re-generating an address when a generated address exceeds the predetermined 
25 number of carriers, characterised in that 

the predetermined number of OFDM carrier signals is substantially four 
thousand, 

the linear feedback shift register has eleven register stages with a generator 
polynomial for the linear feedback shift register of /?,'[l0] = R M [l], and the 
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permutation order forms an eleven bit address /?, [«] for the i-th data symbol from the 
bit present in the n-th register stage in accordance with the table: 
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12. A method of de-mapping symbols received from a predetermined 
5 number of carrier signals of an Orthogonal Frequency Division Multiplexed (OFDM) 
symbol into an output symbol stream, the method comprising 

reading-in the predetermined number of data symbols from the OFDM carrier 

signals, 

reading-out the data symbols into the output symbol stream to effect the de- 
10 mapping, the read-out being in a different order than the read-in, the order being 
determined from a set of addresses, with the effect that the data symbols are de- 
interleaved from the OFDM carrier signals, 

generating the set of addresses, an address being generated for each of the 
received symbols to indicate the OFDM carrier signal from which the received data 
15 symbol is to be de-mapped into the output symbol stream, the generating the set of 
addresses comprising 

using a linear feedback shift register including a predetermined number of 
register stages to generate a pseudo-random bit sequence in accordance with a 
generator polynomial, 

20 using a permutation circuit to receive the content of the shift register stages and 

to permute the bits present in the register stages in accordance with a permutation 

order to form an address of one of the OFDM carriers, and 

re-generating an address when a generated address exceeds the predetermined 

number of carriers, characterised in that 
25 the predetermined number of OFDM carrier signals is substantially four 

thousand, 

the linear feedback shift register has eleven register stages with a generator 
polynomial for the linear feedback shift register of R\ [l o] [o]e# M [2], and the 
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permutation order forms an eleven bit address /?,.[/! ] for the i-th data symbol from the 
bit present in the n-th register stage /?•[«] in accordance with the table: 
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5 13. An address generator for use with transmission or reception of data 

symbols interleaved onto substantially four thousand carriers of an Orthogonal 
Frequency Division Multiplexed symbol, the address generator being operable to 
generate a set of addresses, each address being generated for each of the data symbols 
to indicate one of the carrier signals onto which the data symbol is to be mapped or de- 
10 mapped, the address generator comprising 

a linear feedback shift register including a predetermined number of register 
stages and being operable to generate a pseudo-random bit sequence in accordance 
with a generator polynomial, 

a permutation circuit operable to receive the content of the shift register stages 
15 and to permute the bits present in the register stages in accordance with a permutation 
order to form an address of one of the OFDM carriers, and 

a control unit operable in combination with an address check circuit to re- 
generate an address when a generated address exceeds the predetermined number of 
carriers, characterised in that 
20 the linear feedback shift register has eleven register stages with a generator 

polynomial for the linear feedback shift register of [l0] = [o]@ R]^ [2] , and the 
permutation order forms an eleven bit address R^n] for the i-th data symbol from the 
bit present in the n-th register stage /?,'[«] in accordance with the table: 
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25 14. A data processing apparatus for mapping input symbols to be 

communicated onto a predetermined number of carrier signals of an Orthogonal 
Frequency Division Multiplexed (OFDM) symbol, the apparatus comprising 



P016714US 



25 



means for reading-in the predetermined number of data symbols for mapping 
onto the OFDM carrier signals, 

means for reading-out the data symbols for the OFDM carriers to effect the 
mapping, the read-out being in a different order than the read-in, the order being 
5 determined from a set of addresses, with the effect that the data symbols are 
interleaved on the carrier signals, 

means for generating the set of addresses, an address being generated for each 
of the input symbols to indicate one of the carrier signals onto which the data symbol 
is to be mapped, the means for generating the set of addresses comprising 
10 means for using a linear feedback shift register including a predetermined 

number of register stages to generate a pseudo-random bit sequence in accordance 
with a generator polynomial, 

means for using a permutation circuit operable to receive the content of the 
shift register stages to permute the bits present in the register stages in accordance with 
1 5 a permutation order to form an address of one of the of OFDM carriers, and 

means for re-generating an address when a generated address exceeds the 
predetermined number of carriers, characterised in that 

the predetermined number of OFDM carrier signals is substantially four 
thousand, 

20 the linear feedback shift register has eleven register stages with a generator 

polynomial for the linear feedback shift register of i?,'[l0] = R.^ [o]e R]_ x [2] , and the 
permutation order forms an eleven bit address R;[n] for the i-th data symbol from the 
bit present in the n-th register stage R][n] in accordance with the table: 
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15. A data processing apparatus for de-mapping symbols received from a 
predetermined number of carrier signals of an Orthogonal Frequency Division 
Multiplexed (OFDM) symbol into an output symbol stream, the apparatus comprising 

means for reading-in the predetermined number of data symbols from the 
OFDM carrier signals, 
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means for reading-out the data symbols into the output symbol stream to effect 
the de-mapping, the read-out being in a different order than the read-in, the order being 
determined from a set of addresses, with the effect that the data symbols are de- 
interleaved from the OFDM carrier signals, 

means for generating the set of addresses, an address being generated for each 
of the received symbols to indicate the OFDM carrier signal from which the received 
data symbol is to be de-mapped into the output symbol stream, the means for 
generating the set of addresses comprising 

means for using a linear feedback shift register including a predetermined 
number of register stages to generate a pseudo-random bit sequence in accordance 
with a generator polynomial, 

means for using a permutation circuit to receive the content of the shift register 
stages and to permute the bits present in the register stages in accordance with a 
permutation order to form an address of one of the OFDM earners, and 

means for re-generating an address when a generated address exceeds the 
predetermined number of carriers, characterised in that 

the predetermined number of OFDM carrier signals is substantially four 
thousand, 

the linear feedback shift register has eleven register stages with a generator 
polynomial for the linear feedback shift register of R] [l 0] = R'^ [o] © [2] , and the 
permutation order forms an eleven bit address /?,[»] for the i-th data symbol from the 
bit present in the n-th register stage R][n] in accordance with the table: 
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